Przykad 5.10. Realizacja w Javie obrotu wza w lewo
protected void rotateLeft(BalancedBinaryNode<K,V> p) {
   BalancedBinaryNode<K,V> r = p.right;
   p.right = p.left;
   if (r.left != null)
      r.left.parent = p;
   r.parent = p.parent;
   if (p.parent == null)
      root = r;
   else if (p.parent.left == p)
            p.parent.left = r;
         else
      p.parent.right = r;
   r.left = p;
   p.parent = r;
}
